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MODELS  THAT  REFLECT  THE  VALUE  OF  INFORMATION 
IN  A  COMMAND  AND  CONTROL  CONTEXT 

D .  P .  Gaver 

1.  Introduction 

The  importance  of  information  in  military  decision  making 
is  widely  recognized,  and  the  existence  of  many  sophisticated 
intelligence-gathering  and  processing  systems  is  a  consequence 
of  this  recognition.  However,  there  now  seem  to  be  few  analyti¬ 
cal  studies  that  attempt  to  explicitly  relate  information  to 
ultimate  military  success.  In  this  report  an  attempt  is  made  to 
investigate  some  simple  conflict  situations,  the  outcomes  of  which 
are  likely  to  be  strongly  influenced  by  the  information  possessed 
by  the  opponents.  The  situations  selected  are  simple  enough  to 
be  analyzed  mathematically,  at  least  in  a  preliminary  way,  but 
no  attempt  is  made  to  thoroughly  explore  all  of  their  ramifica¬ 
tions,  especially  in  mathematical  directions.  All  of  the  formu¬ 
lations  suggested  and  explored  are  quite  tentative  and  incomplete; 
interesting  refinements  and  realistic  modifications  will  suggest 
themselves  to  some  readers. 

One  use  for  models  of  the  type  discussed  here  is  to  enhance 
the  efficiency,  realism,  or  validity  of  complex  conflict  simula¬ 
tions  and  wargames.  At  present,  combat  models  such  as  Lanchester's 
equations  are  used  in  a  modular  fashion  in  some  wargames  to  decide 
isolated  confrontation  outcomes.  The  Air  Force  TAC  WARRIOR  pro¬ 
vides  an  example.  Somewhat  different  models,  such  as  the  ones 
described  here,  can  serve  such  a  purpose.  Another  use  is  to 


facilitate  quick  and  simple  exploration  of  tradeoffs  between 
asset  types.  Questions  of  the  following  types  may  be  tentatively 
addressed:  is  increased  investment  likely  to  be  more  profitably 
spent  on  weapons  or  on  command,  control,  and  communications  (C^) 
systems?  Likewise,  tactical  options  may  be  investigated:  should 
attacks  be  directed  at  weaponry  or  at  command  centers?  Answers 
to  such  questions,  even  based  on  oversimplifications,  should  be 
of  help  in  suggesting  improved  defensive  and  offensive  tactics. 

If  necessary,  deeper  probing  by  more  elaborate  wargaming  can  be 
employed  for  backup  confirmation.  The  kinds  of  models  proposed 
here  are  tentative  and  suggestive,  and  have  no  definitive 
pretensions. 


2 


2 .  Combat  With  and  Without  Coordination 

2.1.  The  Problem  Area 
The  purpose  of  this  section  is  to  suggest  some  extremely 

simple  models  of  combat  that  represent  the  effects  of  coordina¬ 
tion  or  information  sharing.  Our  approach  will  first  be  to 
study  the  influence  of  lack  of  coordination  upon  the  attrition 
power  of  one  force  against  another,  and  then  to  compare  this 
with  the  increased  attrition  power  obtained  under  coordination — 
the  latter  being  made  possible  by  the  information  flow  character 
istic  of  a  C^  system. 

2.2.  Model  1:  Static  Salvo  Interchange  Formulation 
Suppose  a  group  of  B  forces  confront  one  of  R  (we 

use  the  symbols  B  and  R  variously  to  label  the  forces,  or 
to  refer  to  a  generic  member  of  the  respective  forces,  or  to 
enumerate  the  initial  force  sizes;  the  context  tells  the  tale). 


Suppose  B  wishes  to  attack  R,  and  does  so  without  coordina¬ 
tion,  i.e.  each  B  picks  a  member  of  R  at  random  and  fires  at 
it  once,  independently  of  the  behavior  of  the  other  B's.  For 
the  moment  assume  that  all  R’s  are  equally  likely  to  receive 
fire  from  a  single  B.  Also  assume  that  the  kill  probability 
of  B  against  R  is  unity;  this  assumption  is  extreme  but 
convenient  and  somewhat  informative,  and  will  later  be  relaxed. 

Obviously  the  lack  of  coordination  or  information  transfe 
among  B's  leads  to  inefficiency;  some  R's  will  receive  two 
or  more  of  B's  shots  and  experience  overkill;  others 
may  receive  none,  surviving  by  chance  neglect.  As  a  measure  of 
the  effectiveness  of  such  fire  on  the  part  of  B,  calculate 


I.  The  Expected  Number  of  R's  Hit 

This  is  a  classical  "occupancy  problem"  (see  Feller  [1966]) 
that  can  be  solved  by  use  of  indicator  functions.  If  XR  is  the 
random  variable  denoting  the  number  of  Rs  hit  by  B  missiles 
after  one  B  salvo,  note  that 

XR  "  Ij.+  12  +  ...  +  Ir  (2.1) 

where  the  indicator 

!1  if  jth  R  is  hit  by  B  fire 
0  otherwise. 


Now  by  the  linearity  of  the  expectation  operator, 


e1xr! 


R 

I  E  [  l .  ]  . 
j-1  3 


(2.2) 


Since  each  indicator  has  the  same  marginal  distribution,  we  need 
only  calculate  the  probability  of  at  least  one  hit  on  j  (recall 
that  kill  probability  is  temporarily  one) :  the  probability  that 

3 

all  B  shots  are  directed  elsewhere  is  [(R-l)/R]  and  so 


p { j.j*o }  =  (i-|)B  , 


(2.3) 


while 


PUj=l} 


l  -  pU 


j-°»  =■  i-  (i-|) 


and,  therefore,  it  follows  that  the  expected  number  of  R’s  hit 
under  uncoordinated  attack  is 


E[Xr] 


1-  (1- 


(2.4) 
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Calculation  of  the  variance,  and  the  entire  distribution  is  also 
manageable  and  only  a  little  more  complicated.  Under  certain 
conditions  the  distribution  of  the  latter  XR,  properly  normal¬ 
ized  will  approach  the  normal  or  Gaussian  form  (see  Sevastyanov 
and  Chris tyakov  [1978]). 

It  is  also  possible  to  derive  a  formula  for  the  situation 
in  which  the  probability  of  a  B  hitting  each  R  depends  upon 
which  R  is  fired  upon.  That  is,  suppose  each  B  picks  the 
jth  R  with  probability  r ^ .  Then  the  probability  that  no  B 

Q 

picks  the  jth  R  is  (1-r^)  ,  and,  following  the  earlier 

pattern, 

R  o 

e[Xr]  =  l  [1  -  (1-r . ) °]  .  (2.5) 

j=l  J 

It  is  even  possible  to  calculate  the  expected  number  of  R's  hit 
if  the  probability  that  the  ith  B  picks  the  jth  R  independ¬ 
ently  is  rij;  n°te  that  such  differences  may  be  caused  by 
different  intervisibilities ,  possibly  reflecting  terrain  effects. 

In  this  case  the  probability  that  the  jth  R  is  not  picked  is 

B 

( 1-r, . ) (1-r 9  . ) ... ( l-rR . )  =  n  (1-r..) 

JO  *3  1J 

and,  adding  up  over  the  j  R's,  we  find  that 

R  B 

E[Xr]  =  l  [1  -  n  (1-r..) ]  (2.6) 

j=l  i=l  J 

For  the  moment  we  stick  with  the  simple  model  (2.4)  for  discussion. 
It  is  instructive  to  look  at  the  ratio 
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-  Expected  fraction  of  R's  hit 


EtV 

R 

as  the  latter  depends  upon  the  initial  ratio  of  B  to 
R:  B/R  =  0.  From  (2.4), 


E[Xr) 

R 


(2.7) 


if  B  (and  R)  become  large.  This  is  very  simple  and  handy, 
and  leads  to  an  immediate  assessment  of  the  effect  of  lack  of 
coordination  or  information  transfer,  for  by  our  assumptions 
if  B  (=  SR  in  number)  fires  in  a  coordinated  fashion  at  R, 
i.e.  each  B  has  only  one  R  target,  then  E[XR]  -  pro¬ 

vided  8  S  1 (BsR) ,  while  E[XR]  =  R  if  0  >  1(B>R).  If  we 
assess  the  advantage  of  coordination  by  A (8) ,  then  in  the 
light  of  the  previous  comments, 


A(0) 


E(XR(  With  Coordination] 

E [XR  |  Without  Coordination] 


l 


6 

TZ*  ' 

i 

rr* ' 


0  <  8  <  1 


(2.8) 


6  >  1 


Here  is  a  sketchy  numerical  table  to  illustrate  the  gain  from 
coordination  at  constant  B-to-R  ratio  (0)  when  B  and  R 
are  large . 


_8_ 

AJ81 

0.2 

1.10 

0.4 

1.21 

0.6 

1.33 

0.8 

1.45 

1.0 

1.58 

1.2 

1.43 

1.4 

1.33 

1.6 

1.25 

Table  1. 
6 


A  graph  appears  below 


6  =  1  6 

Figure  1. 


In  this  first  simple  model  coordination  pays  off  most  when  the 
forces  are  about  equally  numerous:  if  B  is  much  smaller  than 
R  then  the  chances  of  random  overlap  are  small,  and  so  coordina¬ 
tion  is  not  required,  while  if  B  greatly  outnumbers  R  coor¬ 
dination  will  again  not  be  required  to  assure  coverage.  Under 
the  latter  conditions  there  is  extensive  overkill,  and  some  B 
forces  can  be  usefully  employed  elsewhere. 

2.4.  The  Expected  Number  of  B*s  Hit 

The  above  model  merely  calculates  the  effect  of  a  B  action 
against  R.  If  we  assume  that  R  fires  simultaneously  at  B  then 
the  corresponding  expected  number  of  B's  hit  is,  from  (2.4)  by 
symmetry. 


E[Xb] 


1-  (1- 


(2.9) 


The  kill  probability  is  still  assumed  to  be  unity  in  this  model. 
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1 

i 

I 

i 

2.5.  The  Expected  Number  of  R‘ s  Killed  in  a  Single  j 

Engagement,  Both  Without,  and  With,  Coordination  \ 

Here  is  a  generalization  of  the  earlier  models  to  explicitly  i 

account  for  (i)  the  less-than-unit  kill  probability  of  R  by  B, 
denoted  by  and  ( i i )  the  rate  of  fire  of  B,  denoted  by 


(B)  Given  that  a  B  is  targetted  on  the  jth  R,  the 
probability  of  at  least  one  killing  event  (a  kill)  in  a  time 
interval  of  length  6  (engagement  duration)  is 


(1-Prb} 


Pb6 


Consequently  the  probability  of  at  least  one  killing  event  (kill) 
by  i  B*s  firing  independently  is 

i 


1  - 


(1-P 


PB6 


RB 


=  l-z“ 


(2.14) 


where  z  may  be  interpreted  as  the  probability  of  no  kill  (survival) 
per  engagement  with  one  B. 

(C)  Now  remove  the  condition  on  the  number  of  B's: 


PU^l} 


(2.15) 


or 


E  [£_.]  =  PU.pl} 


-H 


i-i 


i  -  (1-p 


pBa 


RB 


It  follows  from  (2.12)  that 


E[V 


(1_PRB) 


(2.16) 


the  expected  number  of  R* s  killed  by  B's  in  an  engagement  of 
duration  6.  This  expression  generalizes  (2.4)  to  account  for 
less  than  unit  kill  probability  and  also  allows  the  fire  rate 


PB  to  be  specified.  It  continues  to  assume  that  all  R's  are 


equally  susceptible  to  B  targetting,  i.e.  that  there  is  no 
coordination.  Note  that  this  does  not  necessarily  represent 
minimum  coordination,  for  it  might  well  be  that  the  R's  could 
arrange  for  most  or  all  B's  to  target  only  members  of  a  very 
small  subset  of  the  R's — perhaps  made  up  of  valueless  decoys. 
The  tools  for  evaluating  such  a  capability  are  at  hand.  See 
Section  3  of  this  report. 


Next  assess  the  advantage  of  coordination  by  B  when 
opposing  R.  It  is  worth  remarking  that  coordination  here 
means  that  B  shots  are  shared  as  equally  as  possible  across 
R's.  This  tactic  seems  sensible  as  long  as  pQR  is  high  and 
a  reasonable  number  of  shots  can  be  gotten  off.  Otherwise,  a 
deliberate  "gang  up"  tactic  might  be  worth-while,  and  could  be 
evaluated. 

(a)  ^  =  8  (constant)  ;  B,R  -*•  ®  . 

Without  coordination  we  have  for  fixed  6  the  expression 


(2.16);  with  coordination  we  have 


the  latter,  second,  formula  assumes  that  (B/R  =  B)  B's  are  allocated 
to  each  R  during  6.  This  may  be  called  an  even  distribution 
coordination  tactic.  The  latter,  first,  formula  assumes  allocation 
of  one  B  per  R  as  long  as  they  last.  Some  R's  are  left 
unattended. 

It  follows  that  when  both  B  and  R  -*■  00  (both  forces  are 
large,  but  in  constant  ratio) 
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E [KR | Coordination ] 

E[KR| Without  Coordination] 

PB6 

6(1-(1-prb)  ) 

o~— 

1  -  exp{-g [1  -  (l-pRQ)  ]} 


Pr5S 

<!-  <1-Prb>  > 

1  -  exp{-6 [1  -  (1-prb)  ]} 


o  <  e  s  i 


(2.18) 


8  >  1 


It  is  important  to  note  that  we  are  assuming  no  opportunity  to 
check  for  the  effect  of  a  shot  during  time  6  and  change  aim 
point  if  successful,  so  no  advantage  is  shown  for  rapid  fire 
rate,  high  kill  probability  and  re-direction.  It  is  assumed  that 
at  the  beginning  of  the  engagement  interval  5  each  available 
target  is  acquired. 

It  is  tempting  to  compare  the  above  models  for  attrition 
with  and  without  coordination  when  the  engagement  length,  5, 
becomes  small.  Unfortunately  the  present  models  give  indistin¬ 
guishable  results  in  this  limit. 

(b)  B,  R  fixed,  engagement  time  5  -►  0. 

To  study  attrition  of  R's  without  B  coordination  rewrite 
(2.16)  and  expand  in  power  series: 


E[Kr]  =  R 

i  -  \ 

fjl 

r  r 

'  Jlnd-Pj^)  pb6- 

Bi 

!>] 

=  R 

i-| 

1  1  +  i 
r  r 

ffcnd-Pj^)  p06  +  o(6) 

=  R 

i  -  * 

+B 
I1  +  R 

In (l-pRB)  pgSH  +o(6) 

=  -  B  Ind-p^)  pBS +o(6)  .  (2.19) 


i: 

r 
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With  coordination  we  may  use  (2.17);  expanding  in  power  series 
we  get  precisely  the  result  (2.19).  Another,  halfway,  approach 
to  coordination  would  be  to  split  the  R's  into  k  disjoint 
subgroups  of  size  R/k  each,  and  then  assign  B/k  of  the  B's 
to  each  group.  Let  KR^k  denote  the  attrition  in  the  generic 
subgroup.  Then  total  expected  attrition  is 


EtkKRA>  =  <k)  -k 


-  { 1  -  S7k  L1  - 


(1_PRB) 


Cn<5- 


B/k 


(2.20 


and  again  a  power  series  expansion  shows  that  as  <5  -*■  0 , 

E(kKR/Jc]  =  -  B  ln(l-pRB)  Pb5  +  o(<$)  .  (2.21) 

The  conclusion  is  that  in  the  limit  the  present  model  does  not 
reflect  the  advantage  of  coordination  over  a  short  time  interval. 

Note  that  the  present  simple  model  contains  no  explicit 
agent  for  gathering  and  disseminating  command  and  control  infor¬ 
mation.  Some  recognition  of  the  cost  of  can  be  introduced 

by  depleting  the  firing  rate  (in  this  case  of  R)  of  the  coordinated 
side  to  account  for  time  spent  in  activity.  But  more  explicit 

models  are  apt  to  be  more  informative;  some  are  under  development. 

2.6.  The  Number  of  R  Killed  in  a  Single  Engagement;  A 
Recursion  Approach 

It  may  be  of  interest  to  describe  an  alternative  approach 
to  representing  the  attrition  of  R's  by  B's  (and  vice  versa) . 
Think  of  B's  being  assigned  sequentially  to  the  R's  so  that 
KR(j)  is  the  number  of  R's  killed  after  exactly  j  B's  have 
fired  their  salvos  in  an  uncoordinated  manner.  Then  notice  that 
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A  simple  recursion  (Markov  chain)  describes  the  situation: 


f  K  (j-l)> 

1  with  probability  1 - = -  z 

(2.22) 

(  K  (j-l)> 

0  with  probability  1  -  1 - - -  z 


The  argument  is  that  the  number  of  killed  R's  increases  by  one 

on  the  addition  of  the  jth  B  salvo  if  and  only  if  (i)  the  jth 

KR( j-1) 

B  targets  an  R  not  yet  killed  (probability:  1 - ^ - 

according  to  equal  likelihood)  and  (ii)  the  jth  B's  salvo 

~  -  PB6 

results  in  at  least  one  killing  hit  (probability  z  =  1-  (l-pRg)  ). 
Notice  that  (2.22)  shows  that  { KR ( j ) }  is  a  Markov  chain,  and 
that  the  representation  can  be  used  to  easily  simulate  R  attrition 
for  any  number  of  B's.  Of  course  the  same  procedure  can  be  used 
to  generate  or  simulate  B  attrition. 

Take  expectations  to  re-derive  (2.16): 


r  K  (j-lK  _ 

E[KR(j)  | Kr (j-1)  ]  =  KR(j-l)  +  1  -  - J  z 


=  z  +  KR( j-1)  1  -  |  ,  (2.23) 


and 


E  [KR(  j )  ]  =  z  +  fl-|  E[KR(j-l)] 


Start  with  j  -  2;  E[KR(1)]  =  z,  and  recurrence  provides 


E[KR(j)  ] 


(2.24) 


which  is  precisely  (2.16). 


The  representation  (2.22)  allows  the  derivation  of  a 


recursion  for  the  variance  of  KR(j) .  Begin  by  squaring  (2.2  ): 


2KR(j-l)  +1  with  probability  1- 


kJ(J)  *  Kj;<j-ii  + 


V3^i,5 


with  probability  1-  1  - 


(2.25) 


Again  take  expectations: 

2  2  f  KR(*"1M- 

E[KR(j)lKR(j-1)]  =  KR(j'1}  +  (2KR(j-l)+l)  l--5-* - |z 

=  Z  +  1-~j*KR(j-l)  +  2  2-i]KR(j-l) 


(2.26) 


Now  remove  the  conditions  to  find 


E[K*(j)l  «  2+  1-^-  E[K*(j-l)]  +  2  2-|  E[KR(j-l>]  .  (2.27) 


Of  course  the  variance  is  simply 


Var[KR(j) ]  =  E  fKR ( j ) ]  -  (E [KR( j) ] ) 2 


(2.28) 


One  can  compute  E[KR(j)]  recursively  from  (2.27),  knowing  the 

formula  (2.24)  or  using  (2.23).  A  closed-form  expression  can  be 
obtained  if  desired,  but  we  skip  this  exercise  for  the  result 

will  be  very  complex.  Very  likely  KR(B) •  suitably  normalized 
is  normally  distributed  (Gaussian)  for  large  R  and  B.  See 
Gaver  and  Powell  (1971)  for  a  similar  application  of  occupancy 

models  that  invokes  alternative  approaches. 

2.7.  A  Dynamic  Attrition  Model  for  Assessing  the  Value  of 

Coordination 

It  is  tempting  to  write  down  Lanchester-type  attrition 
models  to  represent  the  course  of  combat  between  two  opposed 
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forces  when  one  side  coordinates  and  the  other  does  not.  The 


expressions  for  E(KR)  (and  E[Kg]  already  derived  can  be  used 
for  this,  at  least  in  a  rough  preliminary  way. 

The  attrition  equations  will  be  developed  in  discrete 
time,  with  units  of  time  advance  taken  to  be  6=1.  Imagine 
that  initially  B’s  force  size  is  B,  and  R's  is  R,  and 
let  R(t)  and  B(t)  represent  force  sizes  after  t  engagements 
or  interchanges.  Assume  that  B  is  uncoordinated  in  its  engage¬ 
ment  with  R,  but  R  is  coordinated  against  B.  Our  present 
model  treats  combat  as  a  sequence  of  individual  engagements  with 
deterministic  outcomes.  Here  are  the  equations: 


R  ( t+1)  =  R  (t)  -  R  ( t) 


H1- 


R  ( t) 


(1-Prb} 


B 


I  B  ( t) 


(  1  r  Pr"]  )  B  ( t) 

j1  "  R ( t)  L1  ~  (1”PRB)  Jj 


(2.29) 


next. 


B (t+1) 


B ( t)  -  R  ( t) 


1 


^"Pbr^ 


B  ( t)  -  R  ( t) 


(1-Pbr} 


r“ 


if 


(2.30) 


R  (t)  S  B(t)  . 


However, 


B ( t+1) 


B(t)  -  B ( t) 


PgR(t) 


B(t)(l-pBR) 


PgR(t) 


if  R  ( t)  >  B  ( t) 


(2.31) 


These  equations,  together  with  the  initial  conditions  R(0)  =  R, 
B(0)  =  B  can  be  used  to  generate  the  entire  deterministic  history 


L5 


f 


of  a  combat.  Suitably  modified,  they  can  generate  a  stochastic 
realization  or  simulation.  Numerical  illustrations  follow. 
Notice  that  there  would  be  no  difficulty  with  making  pRR,  Prb 
or  even  pR  and  pR  depend  upon  the  time,  t. 

2.8.  Numerical  Examples  of  Dynamic  Attrition 

The  simple  discrete-time  Lanchesterian  equations  (2.29), 
(2.30),  and  (2.31)  are  exceptionally  easy  to  solve  on  a  com¬ 
puter.  A  program  has  been  written  to  do  so,  and  is  available 
on  the  NPS  system  via  interactive  terminal.  We  report  a  few 
isolated  experiments  to  show  the  effects  of  coordination. 

Begin  with 

ease  Ij  PRB  =  PBR  =  0.5,  B(0)  =  R(0)  =  20 

PR  =  PB  =  1  ' 

Here  the  two  sides  are  evenly  matched  from  a  physical 
viewpoint,  but  B  is  Uncoordinated  in  fire  against  B,  while 
R  is  Coordinated.  Here  is  the  result 


t 

R(t) 

B(t) 

0 

20 

20 

1 

12 

10 

2 

8 

0* 

Table  2 
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where  rounding*  is  to  the  nearest  integer.  Clearly  the  battle 
goes  decisively  to  the  Coordinated  combatant,  and  quickly  so: 


We  summarize  for  different  initial  forces  for  B: 


Table  3 

Note  that  in  the  present  hypothetical  situation  B  needs  an 
advantage  of  3  to  win,  and  the  battle  is  much  prolonged.  The 
situation  is  probably  unrealistic  in  that  the  model  suggests 
very  heavy  attrition  in  the  first  interchange.  But  this  effect 
must  be  largely  attributable  to  the  assumed  very  high  kill  proba 
bility  levels.  Here,  by  way  of  contrast,  is 

Case  III:  pRB  =  PBR  ■  0.2 

PR  =  pB  *  1 
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Summarize  for  different  initial  forces  for  B: 


t 

0 

1 

2 

3 

4 

5 

6 
7 
3 
9 

10 

11 

12 

13 

14 


R(t) 

20 

16 

14 


B  ( t) 
20 
14 
0* 


R(t) 

20 

16 

13 

11 

9 

7 

6 

5 

4 

3 

2 

2 

2 

1 

1 


B  ( t) 
21 
17 
14 
11 
9 
7 
6 

5 

4 

3 

3 

2 

2 

1 

1 


R  ( t) 
20 
16 
13 
10 
8 
6 
5 
3 
2 
1 

0* 


B(t) 

22 

18 

15 

12 

10 

9 

7 

7 

6 

5 

5 


Table  4 . 

Note  that  in  this  case  of  lower  kill  probability  B  needs  only 
advantage  of  2  to  win,  so  that  coordination  has  smaller  leverage. 

Of  course  the  above  analysis  is  entirely  deterministic, 
and  a  careful  stochastic-model  analysis  might  well  add  further 
insights.  As  it  turns  out,  the  recursion  relations  (2 . 29) - (2 . 31)  can 
be  converted  to  stochastic  difference  equations  that  can  form 
the  basis  for  a  stochastic  simulation  of  mutual  force  attrition. 

This  idea  will  be  investigated  in  future  work. 

2.9.  Another  Model  Involving  C3  Activity;  Assignment 
with  Checking 

We  present  another  model  that  represents  the  problem  of 
targetting  a  finite  force,  B,  upon  another,  R.  The  model  and 
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methodology  are  slightly  different  from  the  previous  approaches. 

This  time  we  conduct  the  calculations  recursively,  imagining  the 
B's  to  be  allocated  one  at  a  time  to  the  R's. 

Let  XD(k)  be  the  number  of  distinct  R's  targetted  by 
B's  after  k  of  the  B's  have  conducted  targetting  activities; 
k  =  1,2,..., B.  Here  targetting  consists  of  (a)  initial  target 
selection  (at  random) ,  and  then  (b)  checking,  and  correction. 

The  idea  of  the  second  step  is  to  avoid  duplicate  coverage  (if 
technically  feasible) .  The  checking  step  is  conducted  with  error, 
and  may  be  viewed  as  a  function:  the  more  effective  the  C^, 

the  smaller  will  be  the  undesired  duplicate  coverage. 

The  first  phase  of  targetting  is  initial  target  selection,  f 

which  is  assumed  to  be  done  at  random,  in  the  sense  that  each  R 
unit  has  an  equal  chance  of  being  present  after  this  phase  (the 
kth) ,  whether  or  not  it  was  before,  that  is  regardless  of  whether 
it  has  been  targetted  after  k  -  1  B’s  are  assigned. 

The  second  phase  may  be  termed  checking,  and  has  a  command- 
control  flavor:  if  at  the  targetting  time  it  is  possible  to 
detect  the  possibility  that  another  B  has  already  targetted 
the  particular  R  selected,  then  a  switch  is  made  to  a  previously 
untargetted  R.  Let  this  sequence  take  place  with  probability 
0.  Then  0=1  represents  full  coordination  capacity,  and 

0  =  0  represents  total  absence  of  such  capacity;  0  =  1-0 
represents  the  probability  of  failure  of  checking.  The  present 
model  assumes  that  i_f  duplication  is  discovered  it  can  be  avoided 
with  certainty.  A  second  model  avoids  this  assumption  but  turns 
out  to  be  rather  unmanageable  analytically,  although  a  simulation 
approach  suggests  itself. 
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(A)  Random  targetting  with  one  recourse  step. 

The  following  recursive  expression  describes  X  (k)  : 

K 

X  (k-1) 

with  probability  - ^ -  9 

(k=l ,2,3,. . . , B) 
X  (k-1)  _ 

with  probability  1 - = -  0 

K  (2.32) 

so  long  as  XR(k)  -  R  (obviously  since  XR(0)  =  0»  XR(k)  -  k)  . 

The  idea  is  that  if  there  are  XR(k-l)  B's  allocated  to  R's  after 

k-1  targetting  steps  then  the  next  step  is  unsuccessful  in  adding 

a  new  R  if  a)  the  kth  random  selection  is  of  a  designated  target 
XR(k-l) 

(probability  =  - - -  ) ,  and  b)  the  checking  procedure  is  unsuc¬ 

cessful  (probability  =  0) .  Assumption  of  independence  leads  to 
the  first  line  of  (2.32),  and  the  complementary  probability  gives 
the  second  line.  Now  take  conditional  expectations  to  find 

X_(k-1) 

E[XR(k)  |XR(k-l)  ]  =  XR(k-l)+l-  l--^ -  I  •  (2.33) 

and  hence 

E [XR (k )  ]  =  E (XR(k-l)  ]  + 1  -  |  E [XR(k-l) ] 

=  1  +  [l  -  |]E(XR(k-l)  ]  . 

Of  course, 

E [XR (0) ]  =  0  , 

E[XR(1)  }  =  1  , 


|° 

XR(k)  =  XR(k-l)  +  < 
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and  hence  by  induction  in  (2.29) 


E[Xr(2) ] 


1  + 


f 


E [XR (k) ] 


fl-ll 

+ 

RJ 

l. 

(2.35) 


[i-i]*'1 . 

=  -1 

1  - 

ri-|] 

k 

RJ 

0  J 

1 

rJ 

1  __ 

Thus  if  B  R  we  have 


E[Xr(B)  ] 


(2.36) 


and  if  6  -*■  0  or  6  -*•  1  to  signify  perfect  ability  to  check 
and  switch,  then  the  above  expectation  approaches  B.  If  0=1, 
meaning  that  there  is  no  coordination  capability,  we  are  back  to 
the  original  formula  (2.4).  We  do  not  discuss  the  case  E  >  R 
for  this  model.  With  some  added  complication  the  effect  of  rate 
of  fire  and  hit  probability  may  be  introduced  to  account  for 
expected  hits. 


(B)  Targetting  with  finite  (geometric)  recourse. 

Suppose  that  a  redundant  targetting  is  detectable  with 
probability  0,  independently  from  occasion  to  occasion.  We 
wish  to  calculate  the  probability  that  XR(k)  -XR(k-l)  =  0, 
i.e.  the  kth  allocation  is  redundant.  This  happens  if  there  are 
n(n=l,2,...)  random  selections,  each  of  which  results  in  a 
redundant  selection,  and  each  of  which  is  finally  undetected: 
the  probability  that  exactly  n  steps  go  on  is 


X0 (k-1) 


n-1 fXD (k-1) 


(2.37) 
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sum  over  mutually  exclusive  alternatives  to  obtain 
X  (k-1)  (•  X  .  xR(k-i)  _ 

K  -  0  /  jl  — ^-(k-1)  0j  .  This  then  replaces  - ^ -  6  in 

the  recursive  expression  (2.32)-  But  it  seems  next  to  impossible 

to  obtain  further  analytic  information  from  this  model,  and  so 

it  is  hereby  dropped  from  further  discussion.  Of  course  the 

revised  recursion  may  be  utilized  for  simulation  if  desired. 


j 

i 

i 
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3.  An  "Over  the  Horizon  Problem11  with  a  Moderately  Intelligent 

Missile 

3.1.  The  Problem 

Suppose  one  is  called  upon  to  shoot  a  single  missile  at  a 
far-distant,  "over-the-horizon"  target.  Moreover,  there  are  apt 
to  be  other  targets  of  no  value  within  the  area  of  interest.  These 
false  targets  may  well  distract  the  missile,  thus  rendering  it 
useless.  Some  calculations  will  now  be  made  that  indicate  the 
chance  of  hitting  (and  killing)  the  target,  as  the  latter  depends 
upon  the  number  of  surrounding  targets,  and — a  new  feature--the 
ability  of  the  missile  to  discriminate  between  false  and  true 
(valuable)  targets . 

3.2.  The  Simplest  Model 

If  a  fixed  number,  N,  of  false  targets  are  near  the  true 
target  in  the  area,  and  if  the  missile  essentially  picks  one  at 
random  (or  with  equal  likelihood)  then  the  probability  of  correct 
attack  is 


P 


CA 


1 

N+l 


(3.1) 


Note  that  if  there  are  t  true  targets  in  the  area  the  probability 
of  a  correct  attack  on  one  is 


P 


CA 


t 

N  +  t 


(3.2) 


under  the  same  conditions. 

3.3.  A  Moderately  Intelligent  Missile 

Suppose  that  a  missile,  or  missile  plus  guidance  from  satel¬ 
lite  or  another  sensor  system  can  be  designed  that  has  the  following 
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discriminatory  behavior:  a  potential  target  is  shown  to  the 
missile;  if  it  is  (a)  false  the  missile  does  not  attack  it  with 
B,  but  (mistakenly)  attacks  it  with  probability  0  (3  +  6  =  1), 

while  if  the  target  is  (b)  true  or  genuine,  the  missile  mistakenly 
disdains  it  with  probability  a,  and  correctly  attacks  it  with 
probability  a.  All  of  this  is  independent  of  the  numbers  of 
times  the  missile  has  seen  the  particular  target  (the  beast  has 
no  memory) .  How  has  discrimination  of  this  rudimentary  kind 
improved  the  previous  situation? 

The  missile  may  be  thought  of  as  picking  a  target  at  random 
from  the  N  +  1  present,  and  then  deciding  whether  or  not  to 
attack.  On  a  given  selection  occasion  the  missile  disdains  the 
target  with  probability 


(3.3) 


for  either  a  false  target  occurs  with  probability  N/(N+1)  and 
then  is  not  attacked  with  probability  3  o£  a  true  target  is 
picked  with  probability  1/(N+1)  and  the  decision  is  made  not  to 
attack  with  probability  a.  Now  at  the  end  of  n  trials  (looks 
at  targets)  the  missile  has  still  not  committed  itself  with 
probability 


/_N_ 
\n  +  1 


3  + 


1 

N  +  1 


(3.4 


since  the  missile  is  indiscriminate  in  picking  its  next  candidate. 
The  probability  of  correct  attack  is  the  probability  that  the 
missile  has  remained  uncommitted  for  n  =  0,1,2,...  looks,  but 
finally  on  the  n+lst  picks  the  correct  target  and  attacks;  thus 


~  ^.(n  +  1  ^  +  N  +  1  a)  N+la 

n=0 '  ' 


_  _L_  a  =  _ 2 _ 

-  N  +  1  N8  +  o 

a 


n+ (i> 


It  seems  reasonable  to  name  the  ratio  a/B  the  discrimination 
of  the  missile  (or  the  system),  so  (3.5)  amounts  to 


5  _  discrimination 

CA  ~  N + discrimination 


(3.6) 


Now  note  that  the  discrimination  is  equivalent  to  a  certain 
effective  number  of  true  targets.  For  instance  let 

a  _  Prob (attack  true  target,  given  a  true  target) 

8  Prob (attack  false  target,  given  a  false  target} 

have  the  value  t,  where  t  may  be  in  the  range  (0,®),  but 
should  be  in  the  range  [1,®) ;  then 


t 

t  +  N 


(3.7) 


which  is  entirely  equivalent  to  (3.2).  This  equivalence  only 
works  for  the  first  shot,  if  more  than  one  is  contemplated.  A 
consideration  of  the  problem  of  dispatching  more  than  one  missile 
at  a  group  of  targets  might  involve  some  interesting  coordination 
options.  This  problem  is  dodged  for  the  moment. 

3.4.  Variable  Numbers  of  False  Targets 

The  above  problem  can  be  generalized,  and  possibly  made 
more  interesting  and  informative,  by  assuming  that  the  number  of 
false  targets  (e.g.  decoys)  are  variable.  In  fact,  take  the 
plunge  and  assume  that  N  is  a  random  variable  with  probability 
mass  function 
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p{N  =  n}  =  p  (n=0 , 1 , 2  , .  .  . )  .  (3.8) 

n 

Then  it  is  legitimate  to  calculate  the  probability  of  correct 
attack  by  considering  PCA(N)  in  the  formulas  (3.1),  (3.2)  and 
(3.5)  as  being  conditional  probabilities,  given  the  value  of  N, 
and  then  removing  the  condition.  Thus  the  generalization  needed 
is  to  find 


PCA  jL  n  +  t  pn  * 
n=u 


This  calculation  is  very  easily  carried  out  in  the  case  of  no 
discrimination:  from  (3.1)  now 


CA 


*  .1  iJr  P. 


(3.9) 


n=0 


For  example,  let  N  be  Poisson, 


n 


o  •  e~p  S- 
pn  n!  ' 


(3.10) 


where  p  is  the  mean  number  of  false  targets  in  the  area.  Then 


PCA  *  ^ 


n=0 


n  +  1 


e 


n 

-P  £_ 
n! 


=  Jo  <ntl)  ••  c 


n+1 


(*?) 


(eP  -  1)  ~  (1  -  e“p) 


(3.11) 


Another  mathematical  approach  to  this  problem  is  through  the 
generating  function  of  the  distribution  of  false  targets.  It 
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turns  out  that  integrating  the  generating  function  is  the  right 
move.  Let  the  generating  function  be 


p(z)  =  l  znp 
n=0 


0  <  z|  <  1  . 


Then  integrate  between  0  and  1  to  find 
1 


00  n+1 

P(zld2  =  io  %pj- 


0  p"  *  Jo  n  +  1  Pn  '  * 


CA 


(3.12) 


Try  this  for  the  case  of  N  Poisson  to  establish  its  credentials: 
we  know  that 


.(x)  =  e-°(1-z)  , 


(3.13) 


so 


f  e-»(1 


-2)<u  = 


1  .p*.,  .  <rp  (.<■  - 1)  « 

e  az  =  -  p 


(3.14) 


0  0 
as  before.  Other  distributions  can  be  handled  in  the  same  general 
way. 

Now  try  the  same  trick  on  the  mathematically  equivalent 
(3.2).  Some  modifications  are  necessary;  first  scrutinize 


PCA  '  l 


n=0 


n  +  t  *n 


(3.15) 


Note  that  if  we  write 


00 

l  zn+t“1  Pn  =  zt_1  p ( z )  (3.16) 

n=0  n 
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and  then  integrate 


One  can  easily  do  t  =  3,4,...  in  principle  although  actual 
results  are  increasingly  messy. 
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